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DETAILED ACTION 

1 . As per the instant Application having Application number 1 0/726,342, the 
examiner acknowledges the applicant's submission of the amendment dated 6/30/2009. 
At this point, claims 1, 10, 12 and 25-26 have been amended and claims 11, 16-23 and 
28-40 have been cancelled. Claims 1-10, 12-15 and 24-27 are pending. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.1 14, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.1 14. Applicant's submission filed on 
6/30/2009 has been entered. 



REJECTIONS NOT BASED ON PRIOR ART 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of35U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

4. Claim 1-9, 25 and 27 rejected under 35 U.S.C. 1 12, first paragraph, as failing to 

comply with the written description requirement. The ciaim(s) contains subject matter 
which was not described in the specification in such a way as to reasonably convey to one 
skilled in the relevant art that the inventor(s), at the time the application was filed, had 
possession of the claimed invention. 
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5. As per claims 1 and 25, Applicant's Specification does not contain support for the 
limitations of "wherein the first state comprises at least a portion of a memory address of 
the first memory block, irrespective of a position of the first logic circuit " (claim 1) and 
"wherein the first state comprises at least a portion of a memory address of the block of 
memory segments irrespective of a position of the first logic circuit " (claim 25) since in 
Applicant's Specification, the addresses of memory blocks are related to the position of 
the identified available blocks within logic circuits indicating block availability. For 
example, (refer to figs. 2-9 and related text) which illustrate addresses of identified 
available memory blocks corresponding to the position of logic circuits 450. Further, the 
recitation "For example, various information may be contained in the segment or block 
flags that the step 1040 may utilize to calculate the segment address. Alternatively, for 
example, the step 1040 may convert the position of the identified segment flag in the set 
of segment flags to the address of the memory segment" (Specification, page 27, 
paragraph 90) does not teach the flag comprising a portion of the memory address of an 
available segment, irrespective of a position of the first logic circuit . The Specification 
only vaguely recites "various information may be contained in the segment or block flags 
that the step 1040 may utilize to calculate the segment address"; without specifying 
anywhere what kind of information may be contained in the segment or block flags or 
whether addresses of segments or blocks are "irrespective of the position of the first logic 
circuit" or the logic circuit comprising information indicating memory availability. 

6. Any claims not addressed above are rejected because they depend on a rejected 
base claim. 



Application/Control Number: 1 0/726,342 Page 4 

Art Unit: 2185 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC S 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in pubhc 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claim 24 is rejected under 35 U.S.C. 102(b) as being anticipated by Goldberg 

(US 6,874,062). 

9. As per claim 24 . Goldberg discloses a method for managing memory, the method 
comprising: analyzing a state of a first logic circuit to determine whether a block of 
memory segments includes a memory segment that is available for data storage, the first 
logic circuit having a first state when the block of memory segments has a memory 
segment that is available for data storage and a second state when the block of memory 
segments does not have a memory segment that is available for data storage; [Goldberg 
discloses this limitation as "an Operating System (OS) 200 running on IP 104 
manages and allocates the various resources of Data Processing System" (Col. 7, 
lines 11-13) wherein "in a hierarchical bitmap scheme... the Lowest Level Bitmap 
(LLB) in the hierarchy is the bitmap which has a one-to-one correspondence with 
Memory Sections {interpreted to correspond to the claimed memory segments). That 
is, the LLB contains a bit for each Section in a File" (Col. 8, lines 43-48) and 
explains "the LLB may be divided into Segments... these Segments all include a 
same predetermined number of bits... a bitmap is then created to define the 
Segments of the LLB {interpreted to correspond to the claimed blocks). This bitmap, 
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which may be referred to as Bitmap 1 {interpreted to correspond to the claimed first 

logic circuit), will include a corresponding bit to describe an associated different one 

of the Segments of the LLB... indicating the availability of memory... a bit in 

Bitmap 1, is set to "0" if any of the bits in the corresponding LLB are also cleared. A 

bit in Bitmap 1 will be in the second state if all bits in the corresponding LLB 

Segment are in a state indicating the unavailability of memory... a bit in Bitmap 1 is 

set to "1" if all bits in the corresponding LLB Segment are set" (Col. 8, lines 49-65) 

(Figures 5-6 and related text) wherein "a bit is set if a Section is in use and is cleared 

if the Section is available for allocation" (Col. 7, lines 50-61)] 

and if the block of memory segments includes a memory segment that is available for 

data storage, identifying a memory segment in the block of memory segments that is 

available for data storage [Goldberd discloses "...a bit in the first BML is cleared to 

indicate memory availability if any of the bits in the corresponding Segment of the 

LLB is cleared, indicating memory availability" (col. 4, lines 46-56) "a search for an 

available storage Segment of a predetermined length" (Col. 11, lines 23-28) (Figures 

8A-9D and related text) wherein "the memory address associated with the located 

available memory sections may be returned to the requester" (col. 12, lines 27-29)]. 

Claim Rejections - 35 USC S 103 

10. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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1 1 . Claims 1-9 and 25 are rej ected under 3 5 U. S . C . 1 03 (a) as being unpatentable 
over Goldberg (US 6,874,062) in view of Lehman (US 6,658,437) and further in view of 
Rozario et al. (US 2004/0078525). 

12. As per claims 1 and 25 , Goldberg discloses A memory management circuit for 
managing a memory having a plurality of memory blocks, each memory block having a 
plurality of memory segments, the memory management circuit comprising: [Goldberg 
discloses "an Operating System (OS) 200 running on IP 104 manages and allocates 
the various resources of Data Processing System" (Col. 7, lines 11-13) wherein "Files 
can further be subdivided into smaller addressable portions of memory called 
"sections," {interpreted to correspond to the claimed memory segments) wherein each 
section has a same predetermined size" (Col. 7, lines 22-26) and explains grouping 
sections into segments {interpreted to correspond to the claimed memory blocks) (Col. 
8, lines 49-65) (Figures 1 and 2 and related text)] 

a first logic circuit associated exclusively with a first memory block of the plurality of 
memory blocks, the first logic circuit having a first state when the first memory block has 
a memory segment that is available for data storage and a second state when the first 
memory block does not have a memory segment that is available for data storage 
[Goldberg discloses bitmap 1 {interpreted to correspond to the claimed first logic 
circuit) wherein "in a hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) 
in the hierarchy is the bitmap which has a one-to-one correspondence with Memory 
Sections. That is, the LLB contains a bit for each Section in a File" (Col. 8, lines 43- 
48) and explains "the LLB may be divided into Segments... these Segments all 
include a same predetermined number of bits... a bitmap is then created to define 
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the Segments of the LLB. This bitmap, which may be referred to as Bitmap 1, will 
include a corresponding bit to describe an associated different one of the Segments 
of the LLB... indicating the availability of memory... a bit in Bitmap 1, is set to "0" 
if any of the bits in the corresponding LLB are also cleared. A bit in Bitmap 1 will 
be in the second state if all bits in the corresponding LLB Segment are in a state 
indicating the unavailability of memory... a bit in Bitmap 1 is set to "1" if all bits in 
the corresponding LLB Segment are set" (Col. 8, lines 49-65) (Figures 5-6 and 
related text) wherein "a bit is set if a Section is in use and is cleared if the Section is 
available for allocation" (Col. 7, lines 50-61)] 

wherein the first state includes at least a portion of a memory address of the first memory 
block [Goldberg discloses "in step 814 processing is completed and the memory 
address associated with the located available memory sections may be returned to 
the requested" (Col. 12, line 26-29) and discloses "a data structure that may be used 
to store the Hierarchical Bitmap Structure of the current invention... a level 
descriptor for each of the individual bitmaps in the Bitmap Packet 1002. This level 
descriptor includes information such as the starting address and bit-length of the 
corresponding bitmap" (Col. 15, lines 19-40; Figure 10 and related text)]. 

Goldberd does not explicitly disclose the details of having the first state include at 
least a portion of a memory address of the first memory block, irrespective of a position 
of the first logic circuit . 

Lehman discloses having the first state includes at least a portion of a memory 
address of the first memory block as ["The DBMS 24 receives database requests from 
the clients 28 and performs data access operations to storage and retrieve 
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referenced data values from the storage subsystem 30... the DBMS 24 maintains 
data structures called allocation pages that keep track of data storage availability" 
(Col. 3, line 61-Col. 4, line 37) having an allocation array wherein "blocks larger 
than 1 can start only on an appropriate block address... the bit string 1111 1100 
0000 0011, represents one allocated block of size 4, one allocated block of size 2, one 
free block of size 2, one free block of size 4, one free block of size 2, and one 
allocated block of size two" (Col. 11, lines 38-46) (Figure 7 and related text) and 
explains "the address of a block is determined by the bit position in the base group 
and by the position of the base group in the larger allocation array... For example, 
for size=l, the pattern 1100 1111 0011 0000 shows a free block of size 2 at address 2, 
a free block of size 2 at address 8, and a free block of size 4 at address 12. The size of 
a set of free blocks is implicit in the number of free unit blocks" (Col. 10, line 50- 
Col. 11, line 15) (Figure 9 and related text) and explains "FIG. 9 shows an allocation 
array that includes 5 groups of bitmaps each having 16 bits... there are 16 bits in a 
group, each having 16 address locations numbered 0-15 " (col. 10, lines 50-60)]; 
therefore, bits which represent a first state and indicate availability of a memory 
block correspond to bits having "a first state" wherein since the bit position of these 
bits has a memory address, thus, disclosing first state includes at least a portion of a 
memory address of the memory block having available memory, as claimed. Note 
that the bits representing a first state in Lehman have a direct correspondence with 
their calculated memory address, thereby, ''comprising" at least a portion of their 
memory address]. 
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Rozario discloses a logic circuit having a state indicating availability of memory, 
wherein a state indicating memory availability comprises at least a portion of a memory 
address, irrespective of a position of the first logic circuit as ["each memory bank 410 
includes a free list 502 that includes entries 504. In one exemplary embodiment, 
each entry 504 is 32 bits and is configured as a pointer to an address in memory 
banli 410" (par. 0040; fig. 5 and related text)]. 

Goldberg (US 6,874,062), Lehman (US 6,658,437) and Rozario et al. (US 
204/0078525) are analogous art because they are from the same field of endeavor of 
computer memory access and control. 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to modify the memory management circuit as taught by Goldberg to have 
the first state includes at least a portion of a memory address of an available first memory 
block as taught by Lehman, since Lehman discloses doing so would provide the benefit 
of creating ["a data space management system that requires less space to store 
allocation information in order to increase the speed of disk access operations in 
allocating, storing, and retrieving data values, and also to free up space for use in 
other control functions" (Col. 2, lines 42-48)]; and to further modify the combination of 
Goldberg and Lehman so that a logic circuit comprising a state indicating memory 
availability comprises at least a portion of a memory address, irrespective of a position of 
the logic circuit, in the manner taught by Rozario wherein a logic circuit indicating 
memory availability comprises memory addresses of free or available memory blocks 
since doing so would allow the combined system of Goldberg and Lehman to [provide 
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higher speed and efficiency in memory accesses (Refer to Rozario, pars. 0005, 0051 
and 0056)]. 

Therefore, it would have been obvious to combine Goldberg (US 6,874,062) with 
Lehman (US 6,658,437) and Rozario et al. (US 204/0078525) for the benefit of creating a 
memory management circuit to obtain the invention as specified in claims 1 and 25. 

13. As per claim 2 . the combination of Goldberg, Lehman and Rozario discloses the 
memory management circuit of claim 1, further comprising a second logic circuit 
associated with a first memory segment of the first memory block, the second logic 
circuit having a first state when the first memory segment is available for data storage 
and a second state when the first memory segment is not available for data storage 
[Goldberg discloses "in a hierarchical bitmap scheme... the Lowest Level Bitmap 
(LLB) in the hierarchy is the bitmap which has a one-to-one correspondence with 
Memory Sections. That is, the LLB contains a bit for each Section in a File" (Col. 8, 
lines 43-48) wherein "each of the bits in Bitmap 316 correspond to an associated one 
of Sections 0 trough 7... a bit is set if a Section is in use and is cleared if the Section 
is available for allocation" (Col. 7, lines 50-61) (Figure 3 and related text)]. 

14. As per claim 3 . the combination of Goldberg, Lehman and Rozario discloses the 
memory management circuit of claim 1, wherein the second state is a state of a single 
logic bit [Goldberg discloses "a bit is set if a Section is in use and is cleared if the 
Section is available for allocation" (Col. 7, lines 50-61). Lehman also discloses this 
limitation, as a bit is 1 to represent allocated memory (See Figure 9 and related text) 
which corresponds to a second state]. 
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15. As per claim 4 . the combination of Goldberg, Lehman and Rozario discloses The 
memory management circuit of claim 1 wherein the second state comprises information 
of an offset to a next available memory block or memory segment [Goldberg discloses 
"by skipping portions of the LLB that are not associated with available memory, the 
search is completed more efficiently" (Col. 10, lines 25-29). Lehman discloses 
"pointer array 124 permit the data manager to determine immediately if it should 
look in a given allocation page for a given buddy segment size and provide a place to 
start looking for a segment of a particular size" (Col. 9, lines 53-60) wherein "the 
pointer array 124 might point to a buddy segment that is available, but on other 
occasions the pointer array might point to a segment that was recently allocated. 
Hence the pointer array actually provides a hint to the location of a free buddy 
segment. Nevertheless, the pointer for a particular buddy size is guaranteed to be at 
least a correct starting point for a search for that size buddy segment" (Col. 10, lines 
1-10) (Figure 7 and related text); therefore, a memory state indicating certain 
portions of memory are not available comprises information of the location or offset 
of free/available memory]. 

16. As per claim 5 . the combination of Goldberg, Lehman and Rozario discloses the 
memory management circuit of claim 1, further comprising a second logic circuit having 
a plurality of logic sub-circuits, each logic sub-circuit corresponding to a respective one 
of the memory segments of the first memory block, each logic sub-circuit having a first 
state when its respective memory segment is available for data storage and a second state 
when its respective memory segment is not available for data storage [Goldberg 
discloses Lowest Level Bitmap (LLB) wherein "in a hierarchical bitmap scheme... 
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the Lowest Level Bitmap (LLB) in tlie liierarcliy is tlie bitmap wliicli has a one-to- 
one correspondence with Memory Sections {interpreted to correspond to the claimed 
memory segmens). That is, the LLB contains a bit for each Section in a File" (Col. 8, 
lines 43-48) wherein "each of the bits in Bitmap 316 correspond to an associated one 
of Sections 0 trough 7... a bit is set if a Section is in use and is cleared if the Section 
is available for allocation" (Col. 7, lines 50-61) (Figure 3 and related text).]. 

17. As per claim 6 , the combination of Goldberg, Lehman and Rozario discloses The 
memory management circuit of claim 2, wherein the first state of the second logic circuit 
comprises at least a portion of a memory address of the first memory segment [The 
rationale in the rejection to claim 1 is herein incorporate; further note at least a 
portion of a memory address of a memory also comprises at least a portion of the 
address of memory segments within the memory block]. 

18. As per claim 7. the combination of Goldberg, Lehman and Rozario discloses the 
memory management circuit of claim 2, discloses a third logic circuit that converts the 
first state of the first logic circuit and the first state of the second logic circuit to the 
memory address of the first memory segment as [Goldberg teaches performing a top- 
down search of hierarchical bitmap structures in which "if such a string is located, 
processing continues... If an address is returned indicating that the desired 
available memory had been located, each of the bits in the Current BML that 
corresponds to a bit described by Saved Bits must be set to an appropriate state... 
the state indicated whether or not the bit corresponds to memory that has been 
entirely allocated" (Col. 14, lines 38-57) (Figures 8A-9D and related text) wherein 
"the memory address associated with the located available memory sections may be 
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returned to the requester" (col. 12, lines 26-29). Leham discloses "blocks larger than 
1 can start only on an appropriate block address... the bit string 1111 1100 0000 
0011, represents one allocated block of size 4, one allocated block of size 2, one free 
block of size 2, one free block of size 4, one free block of size 2, and one allocated 
block of size two" (Col. 11, lines 38-46) (Figure 7 and related text) and explains "the 
address of a block is determined by the bit position in the base group and by the 
position of the base group in the larger allocation array" (Col. 10, line 61-Col. 11, 
line 5) (Figure 9 and related text)]. 

19. As per claim 8 . the combination of Goldberg, Lehman and Rozario discloses the 
memory management circuit of claim 2, wherein the first and second states of the first 
logic circuit are states of a plurality of logic bits and the first and second states of the 
second logic circuit are states of a plurality of digital bits [Goldberg discloses first and 
second states of first and second logic circuits such as LLB and Bitmap 1, 
comprising a plurality of logic bits (fig. 6 and related text)]. Lehman discloses "the 
second type of allocation bit map, where size=0, is used for blocks that are sixteen 
times the unit size, or larger... In the second type bit map, the first byte is the status 
byte for the buddy segment" (Col. 11, lines 47-57); therefore, having a plurality of 
bits representing states/status]. 

20. As per claim 9 . the combination of of Goldberg, Lehman and Rozario discloses 
the memory management circuit of claim 2, wherein the first state of the second logic 
circuit is indicative of a memory offset between the memory address of the first memory 
block and the memory address of the first memory segment [The rationale in the 
rejection to claim 4 is herein incorporated]. 
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21 . Claims lO, 12-15 are rejected under 35 U.S. C. 103(a) as being unpatentable over 

Goldberg (US 6,874,062) in view of Lehman (US 6,658,437) 

22. As per claims 10 and 26 , Goldberg discloses a memory management circuit for 
managing a memory having a plurality of memory blocks, each memory block having a 
plurality of memory segments, the memory management circuit comprising: [Goldberg 
discloses "an Operating System (OS) 200 running on IP 104 manages and allocates 
the various resources of Data Processing System" (Col. 7, lines 11-13) wherein "Files 
can further be subdivided into smaller addressable portions of memory called 
"sections," {interpreted to correspond to the claimed memory segments) wherein each 
section has a same predetermined size" (Col. 7, lines 22-26) and explains grouping 
sections into segments {interpreted to correspond to the claimed memory block) (Col. 
8, lines 49-65) (Figures 1 and 2 and related text)] 

a first logic circuit associated exclusively with a first memory block of the plurality of 
memory blocks, the first logic circuit having a first state when any of the memory 
segments of the first memory block are available for data storage and a second state when 
none of the memory segments of the first memory block are available for storage; 
[Goldberg teaches Bitmap 1 wherein "in a hierarchical bitmap scheme... the Lowest 
Level Bitmap (LLB) in the hierarchy is the bitmap which has a one-to-one 
correspondence with Memory Sections. That is, the LLB contains a bit for each 
Section in a File" (Col. 8, lines 43-48) and explains "the LLB may be divided into 
Segments... these Segments all include a same predetermined number of bits... a 
bitmap is then created to define the Segments of the LLB. This bitmap, which may 
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be referred to as Bitmap 1, mil include a corresponding bit to describe an associated 
different one of the Segments of the LLB... indicating the availability of memory... 
a bit in Bitmap 1, is set to "0" if any of the bits in the corresponding LLB are also 
cleared. A bit in Bitmap 1 will be in the second state if all bits in the corresponding 
LLB Segment are in a state indicating the unavailability of memory... a bit in 
Bitmap 1 is set to "1" if all bits in the corresponding LLB Segment are set" (Col. 8, 
lines 49-65) (Figures 5-6 and related text) wherein "a bit is set if a Section is in use 
and is cleared if the Section is available for allocation" (Col. 7, lines 50-61). See 
Bitmap arrangement in if fig. 6 and related text] 

a second logic circuit having a first state when a first memory segment of the first 
memory block is available for data storage and a second state when the first memory 
segment of the first memory block is not available for data storage: [Goldberg discloses 
Lowest Level Bitmap (LLB) wherein "in a hierarchical bitmap scheme.., the Lowest 
Level Bitmap (LLB) in the hierarchy is the bitmap which has a one-to-one 
correspondence with Memory Sections. That is, the LLB contains a bit for each 
Section in a File" (Col. 8, lines 43-48) wherein "each of the bits in Bitmap 316 
correspond to an associated one of Sections 0 trough 7... a bit is set if a Section is in 
use and is cleared if the Section is available for allocation" (Col. 7, lines 50-61) 
(Figure 3 and related text)] 

wherein the first state of the first logic circuit comprises a number of available memory 
segments in the first memory bloc k, said number of available memory segments 
corresponding to the first state of the second logic circuit [With respect to this 
limitation, Goldberg discloses "a bitmap structure is defined that allows N 
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contiguous search items to be located wherein all search items in the set have a same 
predetermined attribute. The system and method may be adapted for use in locating 
N contiguous sections of memory all having the same predetermined attribute. 
Namely the contiguous sections are all available for allocation" (Col. 8, line 23-32) 
wherein figure 6 teaches each state of a higher level bitmap or bitmap 1 comprises 
an available number of memory sections (or segments) in a lower level bitmap or 
LLB (fig. 6 and related text; col. 4, lines 4-56)] ; however, Goldberg does not explicitly 
disclose the first logic circuit comprises a number of available memory segments. 

Lehman discloses wherein a state of a logic circuit comprises a number of 
available memory segments in a first memory block, said number of available memory 
segments corresponding to the first state of the second logic circuit or to the state of a 
logic circuit indicating availability of memory segments as ["for the first type of bit 
map, where the size bit is set to size=l, the bits are examined as individual bits, and 
logical groups inside the 16 bits must be determined by examining adjacent bits. For 
example, for size=l, the pattern 1100 1111 0011 0000 shows a free block of size 2 at 
address 2, a free block of size 2 at address 8, and a free block of size 4 at address 12. 
The size of a set of free blocks is implicit in the number of free unit blocks-they are 
never subdivided" (Col. 11, lines 6-14)]. 

Goldberg (US 6,874,062) and Lehman (US 6,658,437) are analogous art because 
they are from the same field of endeavor of computer memory access and control. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to modify the memory management circuit as taught by Goldberg and 
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further explicitly define that first state comprising a number of available memory 
segments in the first memory block as taught by Lehman. 

The motivation for doing so would have been because Lehman discloses ["a data 
space management system that requires less space to store allocation information in 
order to increase the speed of disk access operations in allocating, storing, and 
retrieving data values, and also to free up space for use in other control functions" 
(Col. 2, lines 42-48)]. 

Therefore, it would have been obvious to combine Lehman (US 6,658,437) with 
Goldberg (US 6,874,062) for the benefit of creating a memory management circuit to 
obtain the invention as specified in claims 10 and 26. 

23. As per claim 12 . the combination of Goldberg and Lehman discloses The 
memory management circuit of claim 11, wherein the first and second states of the 
second logic circuit are single-bit logic states [Goldberg discloses "a bit is set if a 
Section is in use and is cleared if the Section is available for allocation" (Col. 7, lines 
50-61). Refer to Bitmap structures in fig. 6 and related text. Lehman also discloses 
this limitation, as a bit is 1 to represent allocated memory (See Figure 9 and related 
text) which corresponds to a second state]. 

24. As per claims 13 and 27, Goldberg discloses a memory management system for 
managing a memory having a plurality of memory blocks, each memory block having a 

plurality of memory segments, the memory management system comprising: a first logic 
circuit associated exclusivelv with a first memory block of the plurality of memory 
blocks, the first logic circuit having a first state when any of the memory segments of the 
first memory block are available for data storage and a second state when none of the 



Application/Control Number: 1 0/726,342 Page 1 8 

Art Unit: 2185 

memory segments of the first memory block are available for storage; ["in a 
hierarchical bitmap scheme... the Lowest Level Bitmap (LLB) in the hierarchy is 
the bitmap which has a one-to-one correspondence with Memory Sections 
{interpreted to correspond to the claimed memory sections). That is, the LLB contains 
a bit for each Section in a File" (Col. 8, lines 43-48) "a bitmap is then created to 
define the Segments {interpreted to correspond to the claimed memory blocks) of the 
LLB. This bitmap, which may be referred to as Bitmap 1, will include a 
corresponding bit to describe an associated different one of the Segments of the 
LLB... indicating the availability of memory... a bit in Bitmap 1, is set to "0" if any 
of the bits in the corresponding LLB are also cleared. A bit in Bitmap 1 will be in 
the second state if all bits in the corresponding LLB Segment are in a state 
indicating the unavailability of memory... a bit in Bitmap 1 is set to "1" if all bits in 
the corresponding LLB Segment are set" (Col. 8, lines 49-65) (Figures 5-6 and 
related text) wherein "a bit is set if a Section is in use and is cleared if the Section is 
available for allocation" (Col. 7, lines 50-61)]. 

wherein the second state of the first logic circuit comprise information indicating an 
offset to available memory [Goldberg discloses "by skipping portions of the LLB that 
are not associated with available memory, the search is completed more efficiently" 
(Col. 10, lines 25-29)] but doesn't expressly disclose the second state of the first logic 
circuit comprise information indicating an offset to available memory. 

Lehman discloses the second state of the first logic circuit comprise information 
indicating an offset to available memory as ["pointer array 124 permits the data 
manager to determine immediately if it should look in a given allocation page for a 
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given buddy segment size and provide a place to start looking for a segment of a 
particular size" (Col. 9, lines 53-60) wherein "the pointer array 124 might point to a 

buddy segment that is available, but on other occasions the pointer array might 
point to a segment that was recently allocated. Hence the pointer array actually 
provides a hint to the location of a free buddy segment. Nevertheless, the pointer for 
a particular buddy size is guaranteed to be at least a correct starting point for a 
search for that size buddy segment" (Col. 10, lines 1-10) (Figure 7 and related text); 
therefore, a memory state indicating certain portions of memory are not available 
comprises information indicating of the location or offset of free/available memory]. 

Goldberg (US 6,874,062) and Lehman (US 6,658,437) are analogous art because 
they are from the same field of endeavor of computer memory access and control. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to modify the memory management circuit as taught by Goldberg and 
further specifically have the second state of the first logic circuit comprise information 
indicating an offset to available memory as taught by Lehman. 

The motivation for doing so would have been because Lehman discloses ["a data 
space management system that requires less space to store allocation information in 
order to increase the speed of disk access operations in allocating, storing, and 
retrieving data values, and also to free up space for use in other control functions" 
(Col. 2, lines 42-48)]. 

Therefore, it would have been obvious to combine Lehman (US 6,658,437) with 
Goldberg (US 6,874,062) for the benefit of creating a memory management circuit to 
obtain the invention as specified in claims 13 and 27. 
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25. As per claim 14. (Previously Presented) The memory management circuit of 
claim 13, further comprising a second logic circuit having a first state when a first 
memory segment of the first memory block is available for data storage and a second 
state when the first memory segment of the first memory block is not available for 
storage [Goldberg teaches Lowest Level Bitmap (LLB) wherein "each bit in the LLB 
corresponds to a section of storage. A bit may be set to a predetermined state, for 
example "0", to indicate that the corresponding memory section is available for 
allocation. A first BLM is then defined to describe this LLB... a bit in the first BML 
is cleared to indicate memory availability if any of the bits in the corresponding 
Segment of the LLB is cleared, indicating memory availability" (col. 4, lines 46-56)]. 

26. As per claim 15. (Previously Presented) The memory management system of 
claim 14, wherein the second state of the second logic circuit comprises information 
indicating an offset to an available memory segment [Lehman teaches "the pointer 
array 124 might point to a buddy segment that is available, but on other occasions 
the pointer array might point to a segment that was recently allocated. Hence the 
pointer array actually provides a hint to the location of a free buddy segment. 
Nevertheless, the pointer for a particular buddy size is guaranteed to be at least a 
correct starting point for a search for that size buddy segment" (Col. 10, lines 1-10) 
(Figure 7 and related text); therefore, a memory state indicating certain portions of 
memory are not available comprises information indicating the location or offset of 
free/available memory or an offset to available memory] . 



ACKNOWLEDGMENT OF ISSUES RAISED BY THE APPLICANT 
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Response to Amendment 

27. Applicant's arguments filed on 6/30/2009 with respect to prior art obviousness 
type rejections of claims 1-9 and 25 have been fully considered, however, they are moot 
in view of new grounds of rejection presented above. 

28. Applicants arguments with respect to claims 10, 12 and 13-15 and 24 and 26-27 
have been fully considered, however, they are not deemed persuasive. 

29. As required by M.P.E.P. § 707.07(f), a response to these arguments appears 
below. 

ARGUMENTS CONCERNING PRIOR ART REJECTIONS 

30. Claims must be given the broadest reasonable interpretation during examination 
and limitations appearing in the specification but not recited in the claim are not read into 
the claim (See M.P.E.P. 2111 [R-1]). 

Claims 10. 12 and 26 

31. In response to Applicant's argument that the combination of Goldberg and 
Lehman does not disclose "wherein the first state of the first logic circuit comprises a 
number of available memory segments in the first memory block, said number of 
available memory segments corresponding to the first state of the second logic circuit" as 
"Lehman teaches looking at an entire bit map to count up the number "0" bits in the bit 
map." 

In response, these arguments have been fully considered, but they are not deemed 
persuasive. 
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Pending claims 10 and 26 require wherein the first state of the first logic circuit 
comprises a number of available memory segments in the first memory block, said 
number of available memory segments corresponding to the first state of the second logic 
circuit," which is taught by the combination of Goldberg and Lehman as Goldberg 
discloses ["a bitmap structure is defined that allows N contiguous search items to be 
located wherein all search items in the set have a same predetermined attribute. The 
system and method may be adapted for use in locating N contiguous sections of 
memory all having the same predetermined attribute. Namely the contiguous 
sections are all available for allocation" (Col. 8, line 23-32) wherein figure 6 teaches 
each state of a higher level bitmap comprises an available number of memory 
portions in a lower level bitmap (fig. 6 and related text; col. 4, lines 4-56). Applicant 
should note, that every bit of Bitmap 1 comprises a number of available memory 
sections/segments in LLB; wherein the Bitmap hierarchy depicted comprises more 
levels such as Bitmap 2 and Bitmap 3 (Fig. 6 and related text)] . To fiirther detail 
Goldberg, Lehman discloses wherein a state of a logic circuit comprises a number of 
available memory segments in the first memory block, said number of available memory 
segments corresponding to the first state of the second lojjjc circuit or to the state of a 
logic circuit indicating availability of memory segments as ["The size of a set of free 
blocks is implicit in the number of free unit blocks-they are never subdivided" (Col. 
11, lines 6-14) wherein "blocks larger than 1 can start only on an appropriate block 
address... the bit string 1111 1100 0000 0011, represents one allocated block of size 
4 {which corresponds to a number of available memory segments in the first memory 
block comprised in the state of the logic circuit which is represented by "Os;" the 
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number of first state bits comprises a number of available memory segments in the first 
memory block), one allocated block of size 2, one free block of size 2, one free block 
of size 4, one free block of size 2, and one allocated block of size two" (Col. 11, lines 
38-46) (Figure 7 and related text)]. 

32. Furthermore, there is no limitation in the claims distinguishing Apphcant's 
invention from looking at the entire bit map to count up the number of "0" bits in the bit 
map since "0" bits represent "a first state" and these bits certainly "comprise a number of 
available segments in a first memory block." Refer to [bit string "1111 1100 0000 0011" 
haying "0" bits in a first state which comprise a number of available memory 
segments in memory blocks; note that a block having two "0" {in a first state) bits 
comprising two available segments and one block comprising four "0" bits 
comprising four available segments (Col. 11, lines 38-46) (Figure 7 and related 
text)]; thereby disclosing a first state comprises a number of available segments in the 
first memory block. 

Claim 13-15 and 27 

33. Regarding Applicant's remark that the combination of Goldberg and Lehman 
does not disclose "wherein the second state of the first logic circuit comprises 
information indicating an offset to available memory" as "Lehman discloses... the pointer 
array actually provides a hint to the location of a free buddy segment... different than 
"wherein the second state of the first logic circuit comprises information indicating an 
offset to available memory." 

In response, these arguments have been fiiUy considered, but they are not deemed 
persuasive. 
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The combination of Goldberg and Lehman discloses "wherein the second state of 
the first logic circuit comprises information indicating an offset to available memory" as 
Lehman discloses ["pointer array 124 permit the data manager to determine 
immediately if it should look in a given allocation page for a given buddy segment 
size and provide a place to start looking for a segment of a particular size" (Col. 9, 
lines 53-60) wherein " the pointer array 124 might point to a buddy segment that is 
available (thus disclosing information indicating an offset to available memory as 
claimed), but on other occasions the pointer array might point to a segment that was 
recently allocated {thus, when the pointer array points to a segment recently allocated 
and no longer available, the pointer array still contains "information indicating an 
offset to available memory" as claimed, since it provides a hint/offset to available 
memory; note that the pending claims do not require the second state of the first logic 
circuit to point to an absolute address, but merely to comprise information indicating 
an offset to available memory). Hence the pointer array actually provides a hint to 
the location of a free buddy segment. Nevertheless, the pointer for a particular 
buddy size is guaranteed to be at least a correct starting point for a search for that 
size buddy segment" (Col. 10, lines 1-10) (Figure 7 and related text)]; therefore, a 
memory state indicating certain portions of memory are not available comprises 
information indicating the location or offset of free/available memory; disclosing a 
second state which comprises information indicating an offset to available memory. 
34. All arguments by the applicant are believed to be covered in the body of the office 
action; thus, this action constitutes a complete response to the issues raised in the remarks 
dated 6/30/2009. 
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CONCLUSION 

a. STATUS OF CLAIMS IN THE APPLICATION 

35. The following is a summary of the treatment and status of all claims in the 
application as recommended by M.P.E.P. 707.07(i): 

ad) CLAIMS REJECTED IN THE APPLICATION 

36. Per the instant office action, claims 1-10, 12-15 and 24-27 have received an on the 
merits and are subject of a non-final rejection. 

a(2) CLAIMS REJECTED IN THE APPLICATION 

37. Claims 11, 16-23 and 28-40 have been canceled as of Applicant's submission 
filed on 6/30/2009. 

b. DIRECTION OF FUTURE CORRESPONDENCES 

38. Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Yaima Campos whose telephone number is (571) 272- 
1232. The examiner can normally be reached on Monday to Friday 8:30 AM to 5:00 PM. 

39. If attempts to reach the above noted Examiner by telephone are unsuccessfiil, the 
Examiner's supervisor, Mr. Sanjiv Shah, can be reached at the following telephone 
number: Area Code (571) 272-4098. 

The fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval (PAIR) system. Status 
information for published applications may be obtained fi-om either Private PAIR or 
Public PAIR. Status information for unpublished applications is available through 
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Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Afaima Campos/ 
Examiner, Art Unit 2185 



